23 research outputs found
Rational Realizations of the Minimum Rank of a Sign Pattern Matrix
A sign pattern matrix is a matrix whose entries are from the set {+,-,0}. The minimum rank of a sign pattern matrix A is the minimum of the rank of the real matrices whose entries have signs equal to the corresponding entries of A. It is conjectured that the minimum rank of every sign pattern matrix can be realized by a rational matrix. The equivalence of this conjecture to several seemingly unrelated statements are established. For some special cases, such as when A is entrywise nonzero, or the minimum rank of A is at most 2, or the minimum rank of A is at least n - 1,(where A is mxn), the conjecture is shown to hold.Connections between this conjecture and the existence of positive rational solutions of certain systems of homogeneous quadratic polynomial equations with each coefficient equal to either -1 or 1 are explored. Sign patterns that almost require unique rank are also investigated
A Note on Multilevel Toeplitz Matrices
Chien, Liu, Nakazato and Tam proved that all n × n classical Toeplitz matrices (one-level Toeplitz matrices) are unitarily similar to complex symmetric matrices via two types of unitary matrices and the type of the unitary matrices only depends on the parity of n. In this paper we extend their result to multilevel Toeplitz matrices that any multilevel Toeplitz matrix is unitarily similar to a complex symmetric matrix. We provide a method to construct the unitary matrices that uniformly turn any multilevel Toeplitz matrix to a complex symmetric matrix by taking tensor products of these two types of unitary matrices for one-level Toeplitz matrices according to the parity of each level of the multilevel Toeplitz matrices. In addition, we introduce a class of complex symmetric matrices that are unitarily similar to some p-level Toeplitz matrices
Symmetric Integer Matrices Having Integer Eigenvalues
We provide characterization of symmetric integer matrices for rank at most 2 that have integer spectrum and give some constructions for such matrices of rank 3. We also make some connection between Hanlon’s conjecture and integer eigenvalue problem
A Short Note on Extreme Points of Certain Polytopes
We give a short proof of Mirsky’s result regarding the extreme points of the convex polytope of doubly substochastic matrices via Birkhoff’s Theorem and the doubly stochastic completion of doubly substochastic matrices. In addition, we give an alternative proof of the extreme points of the convex polytopes of symmetric doubly substochastic matrices via its corresponding loopy graphs
Symmetric Integer Matrices Having Integer Eigenvalues
We provide characterization of symmetric integer matrices for rank at most 2 that have integer spectrum and give some constructions for such matrices of rank 3. We also make some connection between Hanlon’s conjecture and integer eigenvalue problem
Symmetric Integer Matrices Having Integer Eigenvalues
We provide characterization of symmetric integer matrices for rank at most 2 that have integer spectrum and give some constructions for such matrices of rank 3. We also make some connection between Hanlon’s conjecture and integer eigenvalue problem
Diagonal Sums of Doubly Substochastic Matrices
Let Ωn denote the convex polytope of all n x n doubly stochastic matrices, and ωn denote the convex polytope of all n x n doubly substochastic matrices. For a matrix A ϵ ωn, define the sub-defect of A to be the smallest integer k such that there exists an (n + k) x (n + k) doubly stochastic matrix containing A as a submatrix. Let ωn,k denote the subset of ωn which contains all doubly substochastic matrices with sub-defect k. For π a permutation of symmetric group of degree n, the sequence of elements a1π(1); a2π(2), ..., anπ(n) is called the diagonal of A corresponding to π. Let h(A) and l(A) denote the maximum and minimum diagonal sums of A ϵ ωn,k, respectively. In this paper, existing results of h and l functions are extended from Ωn to ωn,k. In addition, an analogue of Sylvesters law of the h function on ωn,k is proved
by
A sign pattern matrix is a matrix whose entries are from the set {+, −, 0}. The minimum rank of a sign pattern matrix A is the minimum of the rank of the real matrices whose entries have signs equal to the corresponding entries of A. It is conjectured that the minimum rank of every sign pattern matrix can be realized by a rational matrix. The equivalence of this conjecture to several seemingly unrelated statements are established. For some special cases, such as when A is entrywise nonzero, or the minimum rank of A is at most 2, or the minimum rank of A is at least n − 1, (where A is m × n), the conjecture is shown to hold. Connections between this conjecture and the existence of positive rational solutions of certain systems of homogeneous quadratic polynomial equations with each coefficient equal to either-1 or 1 are explored. Sign patterns that almost require unique rank are also investigated
The inverse of two-level Toeplitz operator matrices
Ph.D., Mathematics -- Drexel University, 201
Sub-Defect of Product of Doubly Substochastic Matrices
The sub-defect of an n x n doubly substochastic matrix S, denoted by sd(S), is defined to be the smallest integer k such that there exists an (n + k) x (n + k) doubly stochastic matrix containing S as a submatrix. Let A and B be arbitrary doubly substochastic matrices. We show that AB is also a doubly substochastic matrix and max{sd(A),sd(B)} ≤ sd(AB) ≤ min{n,sd(A) + sd(B)}